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Preface. 

The aim of this paper is to give a congruence on universal Bernoulh numbers which 
congruence is the same type of Kummer's original paper [K]. The remarkable thing 
is the index of prime power of the modulus of the congruence is the half of the 
original one. We mention in this paper that this estimate is best possible. It is 
surprising fact for the author that the critical index is not less than half of the 
original. 

The motivation of this work is the investigation on generalized Bernoulli-Hurwitz 
numbers by the author himself in [O]. Kummer's original type congruences in [O] 
hold modulo the same power as the original one. When the author was working to 
get a proof of such Kummer type congruences in [O], he knew several researches 
on universal Bernoulli numbers, especially Adelberg's remarkable papers [Al] and 
[A2]. 

There are three key lemmas for our proof of the main result, namely Lemma 
3.2.1, Lemma 3.2.8, and Lemma 3.3.1. Lemma 3.2.8 is a very natural extension of 
already proved Lemma 3.2.1. Reglettablly, Lemma 3.2.8 is not yet proved. The 
Lemma 3.2.8 might be true by several reason. The author hope that 3.2.8 would 
be proved in the near future. 

Professor Adelberg gave several crucial comments on the first version of this 
paper. This version is much improved by his comments. The number theorists in 
Japan did not know the univesal Bernoulli numbers. The author expects that this 
research would be useful for the reserchers who are interested in Bernoulli numbers 
and Hurwitz numbers. 
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Convention. 

(1) For a rational number a, we denote by [a J the greatest integer not exceed a, 
and denote by \a] the least integer not less than a. 

(2) We use the notation 

{n)r = n{n — 1) • • • (n — r + 1). 

(3) The congruence relations on polynomials in several variables means the congru- 
ence on the coefficients of each the similar terms. 

(4) Let i? be a commutative ring and z be an indeterminate. We denote 

^{{^)) — \ (^n— ttn & R for all n >. 

^ n=0 J 

For two power series 

^(^) ^yZ^ri—r and i;{z) = 6^— r 

n=0 n=0 

in R{{z)) and for a subset S G R, the congruence 

(fi{z) = ip{z) mod S 

means that — E S for all n. Especially, if p is a prime element in J?, and 
S = p^R for a positive integer d, then we write simply that (p{z) = ijji^) mod p'^. 
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[T] Combinatorics. 

1.1. Properties of factorial. We recall the following two properties about 
factorial. Let n and k be non-negative integers, and p be a rational prime. If 
n = kp+ a (0 ^ a < p), then 

(1.1.1) ordp(n!) = ovdp{{kp)\) = ordp(A;!) + k. 

We denote by Sp{n) the sum of p-adic digits of n. It is well known that 

n — Sp{n) 



(1.1.2) ordp(n!) = 



p — 1 



1.2. Lagrange inversion formula. For a power series F{z), we denote by 
[z'^]F{z) the coefficient of the term z'^. The following is called Lagrange inversion 
formula. This is a very strong tool. 



Proposition 1.2.1. Let (^{u) = u + ■ ■ ■ is a power series with only positive 
terms in u. The coefficient of degree 1 term is supposed to be 1. Let ■0(t) = 
<f~^{t) be the inverse power series of </?(«), namely (p{^{t)) = t. Then 



About the proof of this, see the reference in [Al]Cp.l23CProposition 2.1. 



2 The universal Bernoulli numbers and their properties. 

2.1. Definition of the universal Bernoulli numbers. Let ci, C2, ••• are 

indeterminates. We cosider the power series 

°° t 

(2.1.1) u^u{t) ^t + ^c. 



, n+1 

n=l 



and its inverse power series 



(2.1.2) t = t{u) = « - ci— + (Sci^ - 2c2)-^ + • • • . 

We define the universal Bernoulli numbers (of degree 1) 13^ G Q[ci, C2, • • •] by 



tiu) ^-^ n\ 



If we specialize Cn as = (—1)"^, we have 13 n — Bn, the usiual Bernoulli 
numbers, because of '0(t) = log(l + t) and (fi{u) = e* — 1. 



2.2. Schur function type expression of universal Bernoulli numbers. 
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We introduce several notations. For a finite sequence U = {Ui,U2,- • •) of non- 
negative integers, we define the weight of U to be w{U) = jUj, and the degree 
of U to be d{U) = Ylj^j- We can regard U to be a partition of w{U). For 
simphcity, we use notations 



(2.2.1) 



A^ = 2^i3''2 4^3... ^ 



Moreover we denote 

(2.2.2) 7^ = A^C/!. 

For the function ^(t) in 1.2.1, let h{t) = {ip{t)/t) - 1. Then 

(2.2.3) im/ty = (1 + hit)y = J] rU'^w, 

d=0 ^ ^ 

and 



(2.2.4) h'it)= Y: [u)^'^'''' 

d{U)=d 

Therefore, by denoting 



lu 

and by using Proposition 1.2.1 for £ = 1, we have 



(2.2.5) Tu = (-1) 

lu 



Proposition 2.2.6. 



n f—^ 

w(U)=n 



According to Haigh's pointing out ([C], p. 594, £.—12), we call this expression Schur 
function expression of Bn. 



2.3. Clarke's theorem. 

For convenience of the reader, we mention here Clarke's theorem that is the univer- 
sal version of von Staudt-Clausen theorem jointed with von Staudt second theorem. 
We denote a\p = a/p°^^p°- for given positive integer a. 
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Proposition 2.3.1. 



B2 
2 



B. 



n 

n 



1 2 1 



a\p ^ mod pi+oi'dpo. ^ 

/ pl+ordpa Cp— 1 



(if n = mod 4) 



n=o(p— 1) 
prprime 

2 8 ^ pl+ordpa "^P-l 

n=o(p— 1) 
p:odd prime 



(if n ^ 2 and n = 2 mod 4) 
(if n 7^ 1 and n = 1, 3 mod 4) 



mod Z[ci, C2, 



The proof is given by analysing the Schur function expression 2.2.6 of B^- See [C] 
Theorem 5. 



3 Kummer type congruence relations for universal Bernoulli numbers. 



3.1. Main result. 

We prove that Kummer 's original type congruence for universal Bernoulli numbers 
holds modulo 

pL«/2J as follows. 



Theorem 3.1.1. Fix a prime number p. Let a and n be positive integers 
such that n > a and n ^ mod {p — 1). Then 



(""^i-iy^.-r Bn+rip-1) niod pL«/2j . 

- n + r{p-l) 



r=0 



Remark 3.1.2. (1) Suppose n > a = 1 and n ^ 0, 1 mod (p — l). Then the above 
congruence holds modulo p. This fact is proved by Adelberg ([Al], Theorem 3.2). 
For the case of n = 1 mod (p — l), see the main theorem of [A2]. 

(2) Let p ^ 7 be a prime. Let U is the partition with Ui = p, C/2p-i — {p — 3)/2, 
and Uj = for the others. Then w{U) = p + (p - 5)(2p - l)/2 = -1 mod {p - 1). 
Then we can prove 

ordp(rJ-(p-5)/2 (= L(p-4)/2j). 

Therefore we see that the above is a best possible estimate by the equation (3.4.1) 
below for a = p — A and n = w{U). 

(3) In the example in (2) above, if we set p = 5 then we see ord5(Tc/) = 0. Here 
n — w{U) = 5 = 1 mod (5 — 1). So this is a case removed from Theorem 3.2 in 
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[Al]. Keeping this example in mind, we can slightly improve Lemma 3.3.1 below. 
Then we can prove the case of a = 1 in 3.1.1. 

We show in 3.5 that 3.1.1 implies directly Adelberg's congruence ([A2], part (i) 
of Theorem) . 



Corollary 3.1.3. (Adelberg's congruence relation) Let n and a be positive 
integers. If n ^ 0, 1 mod p — 1 and n > a, then 

a-l Bn B^_^_pa-irp_l\ 

= , , — —r m.odp"'. 

n n + p"- ^ (p — 1 ) 



3.2. Preparation for the proof of main theorem (1). 

From now on, we denote by k the least non-negative integer that is congruent to k 
modulo p. In this section we prove the following estimate. 



Lemma 3.2.1. We fix an odd prime p. 


Let a, q, and n be non-negative 


integers. Then 




((r + q)p + n)\ / a\ 
^ {r + q)\p-+<i \r) 


= modp^. 


where 




f ordr,(n!) 
M = \ ^, 


(if n ^ ap), 


{ a — in/p\ + ordp(n!) — [{a 


— ln/p\)/p\ (if n < ap). 



Proof. We give a proof by using a generating function^ . We consider the function 

(3.2.2) ^(„)=expK/p)^E^-E^(::^- 
Obviously this series belongs to Z((v)). We investigate 

(3.2.3) ((^)%l)"(.»f(.)). 

This is a polynomial of v times F{v). The coefficients of the polynimial are as 
follows. The highest term is with the coefficient 1, and 

(a) if 71 ^ ap, then the lowest term is v'^~°'P^ and the whole polynomial is a polyno- 
mial of v'P times v'^~^p-^ 

(b) if n < ap, then the lowest term is f"^, the whole polynomial is a polynomial of 
v'^ times v'^. 

We devide these terms into several groups as follows. The highewt term 

is itself consists one of the groups. The following higher p terms, including the 

terms with zero coefficient, consist the next one of the groups. We continue similar 



-"^The author does not know any proofs of 3.2.1 in combinatrics. 
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grouping with p terms each. Although the number of the finally remaining terms is 
possibly less than p, we regard the terms to be a group. If n ^ ap, then we devide 



(n + ap{p — 1)) — (n — ap) 



P 



+ 1 = ap + 1 



terms in to the groups. Hence we get a + 1 groups. If n > ap, then we devide 

{(n + ap(p - 1)) - n}/p ={(n + ap(p - 1)) - (n - ln/p\p)}/p 

=a(p - 1) + ln/p\p 

terms into the groups. Hence we get 

\ia{p - 1) + [n/p\p)/p] +l = a-[{a- [n/p\)/p\ + 1 

groups. We denote by wo{v), wi{v), ■ ■ ■ the sums of the terms in the each group, 
according to the order from lower to higher. Then we have 



Wj (f ) (if n ^ ap), 

«-L(a-LfJ)/pJ 

Wj{v) (if n < ap). 

3=0 



The most important things are as follows: namely 
(a) if n ^ ap , then 



p-i 



pOrdp((n)(„_,)j,)+a-j^n-(a-j)p Fjiv'^ (if S 3 < d) 

(3.2.5) Wj{v) = -' ^ 



i=0 



V 



n+op(p— 1) 



(if j = a) 



(b) if n < ap , then 



p— a 



ordp(n!)- J ^a- L(a- Lf J )/pJ ), 



i=0 



p-1 



^ordp(n!)- Lf J -jy- L(o- i)/pi)-j ^n+jp^ + {P-a)p ^ ^, 



1=0 



(3.2.6) Wj{v) = < 



(if l^j<ordp(n!)-L|J) 

p-i 



ip 



i=0 



(ifordp(n!)-LfJ ^j<a-lia-l^\)/p\) 
v-+-P(P-^) (i{j = a-[ia-[^\)/p\). 

While these facts can be proved by induction on a, we minimally explain on the 
process. In the first two cases in (3.2.6), the p-power of the head is appeared when 
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we operate (^)^ to v"'. Besides each oparation of (^)^ gives multiplication of one 
p, this factor is spoiled by the contribution by the similar terms obtained by the 
oparation by {-^Y -^(^)- Now we assume that £ is a positive integer such that 
there exists a positive integer k with satisfying and A;^£^A; + (p — 1). Let us 
consider the following situation; namely, after operating {-^Y several times, we are 
going to operating (^)^ to v^. If this operation is done the coefficients is multiplied 
by at least p^. In this situation, the similar terms come from the group of the next 
higher level. So the order of p is incresed by at least one. We just finish to explaine 
the first p-factors in the first two cases in (3.2.6). 

The other p-factors come by the following reason. When (^)^ + 1 operates to 
F(v), we have 

(3.2.7) ((s;)'^^)^^)^!;)"'"'"^*")^^^) 

= {{p-l)\F{v) + ---)+F{v). 

Since (p — 1)! + 1 = mod p, all the coefficients of the terms in (3.2.7) are divisible 
by p. Only this mechanism gives rise to the other p-factors. 

If we regard the right hand side of (3.2.4) to be a linear combination of terms 
{v'^/m!}, the term whose coefficient has the least p-factor is just the first terms 
in (3.2.5) and in (3.2.6). In other words, if we regard the right hand side to be a 
linear combination of {v^ F{v)}, the term whose coefficient has the least p-factor is 
the term v^F{v) with the least j. Because the coefficient of (gp + r)! in 

is just the left hand side of our claim, the proof has completed. □ 
We need a variant with replacing q in 3.2.1 by negative tq as follows. 



Lemma 3.2.8. (This is a Conjecture at present.) Let p be an odd prime, and 
a be a positive integer. Suppose tq is an integer with < ro ^ a. Let n ^ tqp 
be an integer. Then 

((r — ro)p + n)! /a^ 



^ [r - ro)\p'-''° \r I 



r=ro 



M 



where 

M = 



ordp(?i!) (if n ^ ap), 

a — ln/p\ + ordp(n!) — [(a — ln/p\)/p\ (if n < ap). 



Althogh this lemma is not yet proved, many numerical examples suggest this would 
be true and it seems natural if we replase the factorials by the function F with 
comparing 3.2.1. So we can strongly expect the truth of this lemma. 



3.3. Preparation for the proof of main theorem (2). 
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We show the following Lemma in this subsection. 



Lemma 3.3.1. Let p be an odd prime, and U he a partition with Up-i — 0. 
Assume d{U) > 0. Then for defined in (2.2.5) we have 

w{U) + d{U) -2 



OTdp{Tu) ^ 



2p 



Remark 3.3.2. As is mentioned in 3.1.2(2), if U is the partition with Ui — p, 
U2p-i = (p — 5)/2, and Uj = for the others, then we have w{U) — p+ iHEnliiEzi) ^ 
d(U) = p + and ordp(Tc7) = (p — 5)/2. On the other hand 



w{U) + d{U)-2 
2^ 



p2 - 3p - 2 



p — 5 p — 1 
2 ^ p 



p — 5 



Hence the above estimate is also best possible. 

Proof 0/3.3.1. For simplicity we write w{U) = n and d{U) — d. Since d{U) > 0, 
we have n + d — 2 > 0. Firstly we suppose U2p-i 7^ 0. Then we have 

ordp(Ty) = ordp((n + d- 2)!) - ordp(7y) 

= ordJ(-2+ (i + W)')- J2^^^P'-^- E OTdpiUjl) 

(where e runs through the positive integers corprime to p. ) 



- 2 + J] jUj + 2pC/2p-i) ') - 5] kU,p^_^ - ordp(C72p-i!) 
= ord J( - 2 + J] + 5^ (ep" - l)C/,p._i + 2pC/2p_i) 

^ p/j + l (2,1) ^ 



- ^ /cC/gpfe_i - ordp(t/2p-i!) 



^=1 ^ P/J+I (6,fe)7^(l,l), (2,1) ^ 

00 

- 5] /ct/,p._i-ordp(t/2p-i!) (vordp(iV!) = ^[i^Jj 

(e,fe)7^(l,l) 1^=1 



- ( - 2 + 5^ it/,- + ^^^"^ - l)^ep^-l + 2p[/2p-l) 

"-^^ p/i+1 (e,fc)5^(l,l), (2,1) ^-1 

+ E ^ ( - 2 + E ^'^^^ + E (^^'^ - + 2pt^2p-i) 



p/j+1 (e,fe)7^(l,l), (2,1) 

- ^ /cC/epfc_i - ordp(t/2p-i!)-D 



(e,fe)^(l,l) 



= ^ ( - 2 + E ^'^^^ + E (^^'^ - l)^ep^-l + 2pt/2p-l) 



p/i+1 (e,fc)7^(l,l), (2,1) 
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+E 



v=2 >- 



-2 + 2pU2p-i 



^ (e,fc)^(l,l), (2,1) ^ 



i/=2 >- 



-2 + 2|>C/2p- 



ordp(t/2p-i!) 



^ p/j + l (e,fc)7^(l,l), (2,1) ^ 

oo 

- + J] 



-2 + 2p?72p- 



- ordp(C/2p-i!) 



- ( - 2 + J] jC/, + J] (ep" - /cp - l)C/ep^-i + 2pC/2p-i) 

^ P/J + I (e,fe)7^(l,l), (2,1) ^ 



- U2P-1 + ordp((-2 + 2pt/2p-i)!) - 



-2 + 2p[/2p-i 



-ordp(t/2p-i!) 



Now we can replace — | in the front by — ^. The reason is as follows: if the sum of 

the other terms in the parentheses just in [ J is divisible by then, after operating 
[ J , both of — ^ and — ^ give —1; on the other hand, if such the sum of the terms is 
not divisible by p, the remainder obtained by dividing it by p is at least K About 
the term jUj in the second sum, we see j ^ (j + l)/2, and about the terms in the 
third sum, we see ep^ — kp — 1 > ep^/2 as far as (e, k) ^ (1, 1), (2, 1). Therefore 



> 



^ (- 2 + 5^ (j + l)Uj + Yl ^P'Uep'^-l + 2pt^2p-l) + U2P-1 
■ ^ ^ + 1 (e,fc)7^(l,l), (2,1) ^ 



-u, 



2p-l 



+ ordp((-2 + 2pC/2p-i)!)- 
-2 + w(U) + d{U) 



-2 + 2pU2p-i 



P 



- ordp([/2p-i!) 



-2 + 2pU2p-i 
P 



ordp(C/2p_i!) 



2p 

+ ordp(2t/2p-i)!) + 2U2P-1 - OTdp{2pU2p-i] 

-2 + w{U)+d{U) 
_ 2p 

+ ordp(2t/2p-i)!) + 2U2P-1 - ordp(2[/2p-i) -!-(-! + 2U2p-i) - ordp(t/2p-i!) 



> 



-2 + w{U)+d{U) 
. 2^ 



+ ord (^^ElE^l^ 



D 



Hence we proved our statement if U2p-\ 7^ 0. If U2p-i — 0, we can get the 
same estimate by the similar argument by substituting U2p-i = at the very 
beginning. □ 



3.4. Proof of the main theorem. 
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We start now to prove the main result 3.1.1. By 2.2.6 (or [C], p. 594, Proposition 
4), and substituting Schur function type expression of we have 



U'^ 1 



where 

By enclosing as many as possible but less than or equal to r factors Cp_i from c'^, 
we have 



e(:)(-i)-=.- 

r=0 ^ ^ 



o— r 

1 



(3.4.2) 



r 



IU[i r-Q]<^ <-p— 1 



.w(i7)=n ro-1 u,(f/)=n+ro(p-l) 

C/„-i=0 



where U[r] denotes the partition getting from U by adding r to the (p — l)-st entry. 
After exchanging the sum on r and the sum on ?7, by writing down the terms Tui^] 
and Tc/[^_^q], we see that 



w{U) = 

(3.4.3) 



diuir])+r-i {w{U[r]) + d{U[r]) - 2}\ 
p'"+^f-i(r + t/p_i)! 



E^i:(:)Mr(-i) 

^(7„ a-ro ( " /„\ 
+ ^ ^ J ^ (^Y_iy(^_l^d{U[r-ro])+r-l 



^0 = 1 w(!7)=n+ro(p-l) k r=ro 

J7p-i=0 



{w{U[r - ro]) + (/(t/[r - ro]) - 2}! 

where the symbol is U with out (p — l)-entry; so that 7(7|p_i written in the 

first sum means with neglected the factors p^^-^Up-il coming from its (p — l)-st 
entry. We remark here that 



(3-4-4) 



7(7[r]|p_i — 7l7|p_i5 

Note that 



(3.4.5) 7. = (2^^ • • • (p - 1)^-^ (p + i)t^. ...).([/,!.. . • • • ) 

in the later sum does not contain the factors coming from {p — l)-st entry. We 
denote the two sum in (3.4.3) by J2i J^g; respectively, and denote as 

M(J7)=n ^0=1 w(^u)=n+ro(,p-l) 
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(3.4.8) 



About Si{U) for U such that w{U) = n, we have 

w{U[r]) + d{U[r]) - 2 = n + {p - l)r + d{U) + r - 2 
(3.4.7) =n + pr + d-2 

= (r + Up-i)p + n- pUp-i + d{U) - 2. 

Note that 

n - pUp-i + d{U) -2={n-{p- l)C/p-i) + {d{U) - Up-i) - 2 

= w{U\p_i) + d{U\p^i)-2. 

About S2{U) for U such that w{U) = n + ro(p — 1), we have 

w{U[r-ro])+d{U[r-ro])-2 
(3.4.9) =n + ro{p-l) + {p- l)(r - ro) + d{U) + (r - ro) - 2 

= ('' - ''o)p + n + tqp + d(C/) - ro - 2. 

According to n — pUp-i + d — 2 (resp. n + rop + d{U) — ro — 2) is ^ ap or < ap, we 
divide the sum Ylii (resp. i^^^ two kinds of sums, and we say = Y^-^ + 
(resp. ^2 — Yl'2 + 1^2 )• Here we note that n — pUp^i + d{U) — 2 > 0. 
(a) About Ylii since n — pUp-i + d — 2 ^ ap, 3.2.1 and 3.3.1 yield that 



ordp{Si{U)) ^ -ordp(7^|J + ordp((n-pt/p_i +rf-2)!) 



(3.4.10) 



> 



n — pUp-i + d — 2 
2^ 



> 


ap 




a 




_2p_ 




.2. 



(b) About we see n — pUp-i + d — 2 < ap. we denote N = n — pUp-i + d — 2, 
and N = pb + e {0 ^ e < p). Lemma 3.3.1 shows that 



(3.4.11) 



ordp(Ar!) - ordp(7c,|^_ J 

= OTdp({w{U\p_i) + rf(t/|p_i) - 2)!) - ordp(7^|^_ J 
= ordp(Tyi^_J 
^ [N/{2p)}. 



Since 6 < a, by 3.2.1 we have 

ovdp{Si{U)) ^a- 
N 



N 



2p 



p 

+ a- 



+ ordp(iV!)- 



a - [N/p\ 



p 



-ordp(7y,^_J 



N 
p 



a-lN/p\ 



P 



(3.4.12) 



> 


b 




a — b 




+ a-b- 




.2. 


I p J 



>(I-I)-.. 



a 



a — b 
P 



a {a-b){p-2) 
2 2p 



a 
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Here the initial side is an integer, we have shown that ordp(S'i(t/)) ^ L^/2J- Hence 
o^dp(X]i) = L'^/2J- Wc can prove ordp(^2) = L^/2j by using 3.2.8 instead of 3.2.1. 
However, we shuld be careful for the case n + rgp + d{U) — ro — 2 ^ ap. In this case 
it should be ?i + vqp + d{U) — tq — 2 ^ r^p in order to applying 3.2.8. Therefore it 
must be n + tqp + 1 — tq — 2 ^ r^p because d{U) ^ 1. Namely, n — ro — 1 ^0. This 
condition is satisfied for ro = 1, ■ • • , a. by our assumption n > a. □ 

Remark 3.4.13. If we replace the condition n > a in 3.3.1 byn ^ a, we have 
the similar congruence modulo for the generalized BernouUi-Hurwitz numbers 
in [O]. Since those numbers are obtained by specializing the universal Bernoulli 
numbers, the condition n > a is crucial in 3.3.1. 

3.5. Kummer-Adelberg congruence. 

We prove Adelberg's Theorem 3.2 in [A2], namely Corollary 3.1.3 of this paper, 
directly from 3.1.1. 

Proof 0/3.1.3. If p = 3, then the statement is vacuous by the assumption n ^ 0, 
1 mod {p — 1). So we may suppose p ^ 5. We prove the desired congruence by 
induction on a. The case of a = 1 is mentioned in 3.1.2 (1). For a given a > 1, by 
taking as a in 3.1.1, we have 



(3.5.1) y(-l)^f^""'V/""'' ^-+;(^-^; =0 modpLp"-V2j. 

tr'n \^ J n + r{p-l) 



r=0 

Because a ^ 2 and p ^ 5, we see Lp''~V2J ^ a- If r 0, then by (1.1.2) 

Sp{p''-^ - r) + Sp{r) - Spip''-^) 



ordp 



(3.5.2) 



r J P — 1 

^ Sp{p-^-r)+Spir)-l 
p-1 



Let v = ordp(r). By expanding p"- ^ — r = da~2P"' ^ + da-^p"" ^ + ■ ■ ■ + dip + do, 

{O^dj ^p- 1) and r = ha-2P''~^ + ha-3P''~^ H \- hip + ho, {0 ^ hj ^ p - 1) 

p-adically, we see obviously that 

p-1 {a-2^j^u + l), 
(3.5.3) dj + hj= ■{ p {j = I/), 

(zv-l^j^O). 



Hence Sp{p"' ^ — r) + Sp{r) — {p — l)(a ~ 2 ^ ly) + p. Therefore ordp(^ ) 



ordp( a-i_j,) = a — 1 — V. Thanks to p is odd number, we consider the sum 



(3.5.4) 



(-1)-('^""V/"^- 

* r / n + r{p — Ij 



P" ^ \ A r l-r)(p-l) 



n + {p'^ ^ — r){p — 1) 
13 



for 1 ^ r ^ (p" ^ — l)/2. Then by the argument above and 2.3.1, we see that 

the denominator of ^^"^^p^Jj^j for < r < p"-~^ is not divisible by p. AdditionaUy 
considering the hypothesis of induction, we see the sum (3.5.4) is divisible by p". 
Thus we have proved 3.1.3. □ 
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